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[57] ABSTRACT 

In an interactive video-on-demand system, real-time pro- 
grams are encoded as a transport stream including a plurality 
of transport stream packets. Some of the transport stream 
packets include timing signals indicating the real time of the 
program. The transport stream packets are formatted into 
transport cells for transport over an asynchronous transfer 
mode network from a source to a destination. The cells are 
transported at a transport rate which is determined by a 
network dock. The transport rate is chosen to deliver the 
transport stream faster than the real time of the program. 
While transporting the transport stream, it is determined if 
the transport stream is being transported ahead of the real 
time of the program. In this case, idle cells are injected into 
the transport stream to have the program arrive at the 
destination in the real time of the program. 

5 Claims, 7 Drawing Sheets 



PROGRAM 
X 



PROGRAM 

Y 



PROGRAM 
I 



III! 



BYTE 
X 



BYTE 
Y 



BYTE 
Z 



EOT 



1714 



3* 



720 



-cm. 



BUFFER 



FILL 
CELL 



PCR 

DETECT 



5/8 
FLAG 

T 



ADDER 



724 



'725 



,731 



710 



713 



BYTE 
CLOCK 



CELL 
X 



CELL 
Y 



CELL 
Z 



734 



■ 740 



CELL 
X 



CELL 
Y 



CELL 
Z 



EOT 
T 



K 730 



733 



04/12/2004, EAST Version: 1.4.1 




04/12/2004, EAST Version: 1.4.1 



U.S. Patent 



Apr. 28, 1998 



Sheet 2 of 7 



5,745,696 



o 
o 

CM 



O 
CM 
CM 



O 
CO 



o 

CVJ 



O 

CVJ 
CVJ 



M] 



g 

cvj 



CM 



O 

CM 
CM 



O 
CM 
CM 



--a 



g 

CVJ 



o 

CVJ 



o 



04/12/2004, EAST Version: 1.4.1 



U.S. Patent Apr. 28, 1998 Sheet 3 of 7 5,745,696 



r 



rO A 



> 



04/12/2004, EAST Version: 1.4.1 



U.S. Patent 



Apr. 28, 1998 Sheet 4 of 7 



5,745,696 




04/12/2004, EAST Version: 1.4.1 



U.S. Patent Apr. 28, 1998 Sheet 5 of 7 




04/12/2004, EAST Version: 1.4 



U.S. Patent 



Apr. 28, 1998 



Sheet 6 of 7 




04/12/2004, EAST Version: 1.4 



ILS. Patent 



Apr. 28, 1998 Sheet 7 of 7 



5,745,696 




04/12/2004, EAST Version: 1.4.1 



5,74 

1 

TRANSPORT CONTROLLER FOR TIMED 
PROGRAM DATA 

FIELD OF THE INVENTION 

This invention relates generally to data communications, 
and more particularly to communicating timed program 
signals using synchronous communications networks. 

BACKGROUND OF THE INVENTION 

In a video-on-demand system, **prograras, w such as 
games, movies, sporting events, concerts, etc., are typically 
supplied as analog signals. The analog signals can be 
recorded on magnetic or optical media, for example VHS 
tapes, for distribution. A "video server" can be used to 
transport the program signals on-demand to customer pre- 
mises. The communication media used to transport the 
program signals can be public, as well as private. 

To reduce the bandwidth required to transport the pro- 
gram signals over the communications, the analog signals 
can be encoded and compressed into digital signals, also 
known as "data." The compressed program data can deliver, 
for example, audio and video programs having a quality 
suitable for entertainment at rates around 1-2 Megabits per 
second (Mb/s). 

According to the Motion Pictures Expert Group (MPEG) 
standard, the analog program signals are encoded as a 
transport stream. During the encoding, spatial and temporal 
compensation are used to compress the programs. If the 
program includes video signals, chromatic compression can 
also be used. Under the MFEG standard, the number of bits 
which represent a particular timed sequence of the program 
can vary because of variations in compression efficiency. 
Equipment at the customer's premises sequentially accesses 
the transport stream to decode, decompress, and reconstruct 
the program for replay on an audio-visual device, such as a 
television or PC. 

Since the number bits of the encoded transport stream can 
very per unit of program time, it is important that the relative 
'real" time relationship of the encoded signals be main- 
tained The real time of the program is maintained by using 
program clock references (PCRs). The PCRs are added to 
the transport stream during encoding. The PCRs are used 
during decoding to present the reconstructed program at a 
rate in accordance with the real time of the original program. 

According to the MFEG standard, the PCRs are encoded 
as forty-two bit values. In order to maintain an accurate real 
time of the program, the PCRs are added to the encoded 
transport stream at program time intervals not to exceed 100 
milliseconds. Effectively, the PCRs periodically time-stamp 
the transport stream with the program's real time. Thus, the 
customer premises equipment can, time-wise, accurately 
reconstruct the analog program signals for play on audio- 
visual devices. 

Great care must be taken in delivering the transport 
stream to the customer premises equipment at a rate which 
remains relatively constant with respect to the program's 
real time. If the transport stream is delivered too slow, the 
program falls behind. This would be perceived as a substan- 
tial deterioration of the program. If the transport stream is 
delivered too fast, buffers in the customer premises equip- 
ment used to store the transport stream during decoding 
would overflow, and portions of the program could be lost 
The situation where there is gross time-wise displacement of 
the program is called <l wandcr." 

The MFEG standard specifies a system layer wherein the 
transport stream is partitioned into fixed size "packets." The 
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MPEG standard requires that each transport stream (TS) 
packet transports exactly 188 bytes, each byte transporting 
eight bits of the program. 
In a modern high-speed communications network suitable 

3 for transporting program signals, for example, a broadband 
integrated services network (BISDN), the digital signals arc 
communicated at a frequency which is synchronized to a 
network clock. This means that the data are transported at a 
constant bit rate. The BISDN can include central offices 

to (COs) interconnected by high-speed trunks. Typically, the 
trunks operate at standard rates, for example, frequencies 
which are multiples of the basic Synchronous Optical Net- 
work (SONET) transport rate defined by the International 
Consultative Committee for Telephony and Telecommuni- 

15 cations (CCITT). For example the SONET STS-12c/OC-12 
standard specifies a transport rate of 622 Mb/s. 

The BISDN typically employs asynchronous transfer 
mode (ATM) techniques. The technique is called asynchro- 
nous because data are scheduled for transport on a basis of 

20 need and availability. Li mis technique, the signals or "data" 
are routed through the network over **virtual circuits" in 
self-contained, fixed-length quantities called "cells." The 
circuits are virtual because successive network sessions 
between the same source and destination can use physically 

25 different routes. 

Therefore, the cells, in addition to transporting "payload" 
data, also carry control and routing information. The control 
and routing information cause the ATM switches to direct 
the cells to their proper destination. Communications stan- 

30 dards used with ATM techniques specify that cells will 
transport exactly 53 bytes. The first five bytes of the cell arc 
dedicated to transporting the control and routing informa- 
tion. The last 48 bytes are available for transporting the 
payload data. If no data are available for transport over a 

35 circuit at any instant in time, an idle cell must be generated 
to maintain the constant bit rate. 

To format 188 byte MPEG TS packets fit into ATM 
transport cells, it has been proposed that two TS packets, 

^ e.g., 376 bytes, be transported as an eight cell ATM adap- 
tation layer five (AAL5) protocol data unit (PDU). The eight 
cells of the PDU provide 384 payload bytes. The remaining 
eight bytes of payload capacity are used to transport a 
common part convergence sub-layer adaptation trailer which 

43 is used by the customer premises equipment to reconstruct 
the TS packets. 

A problem arises as a result of formatting the two TS 
packets into the eight cell PDUs. If a first TS packet of a 
PDU includes a PCR, then the customer premises equipment 

50 can not reassemble the first packet until after the second 
packet of the PDU has been received. This means that the 
PCR of the first TS packet is interpreted later than antici- 
pated. This may cause the reconstructed program signals to 
be locally distorted in time. This localized rime distortion is 

55 sometimes known as "jitter.** 

Therefore, is also proposed that a single 188 byte TS 
packet, plus the eight byte AAL5 trailer, be transported as a 
five cell PDU. Here, only 196 of the 240 available payload 
bytes are consumed. This means that 44 bytes, or about a 

60 little less than a fifth of the PDU do not transport timed 
program data. 

Constructing and transporting cells which are only par- 
tially used consumes server resources and network band- 
width. Transporting five cell PDUs also delays the delivery 
65 of a next cell by the amount of time it takes to transport the 
additional 8x44 (352) bits which were not accounted for 
during encoding. If the number of five cell PDUs far a 
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particular portion of the program is relatively high, then the FIG. 2 is a block diagram of a portion of a program 

reconstructed program wanders in time, if the program is transport stream; 

transported using ATM type of networks, fjQ t 3 ^ a block diagram of an asynchronous transfer 

It is desired to transport five and eight cell PDUs in a modc (AXM ) cc |i usc d to transport the transport stream of 

manner which does not cause distorting jitter and wander in 5 jt£q 2; 

the reconstructed program. . ' \ , . 

^ • T , ^ ^ FIG. 4 shows a mapping of two transport stream packets 

One solution is to analyze the program, prior to transport, ATM protocol data uniT(PDU); 

and determine exactly the number and location of the PCRs. * p 1 A 

Then, the relative number of five and eight cell PDUs can be FIG. 5 shows a mapping of one transport packet into a five 

determined in order to allocate a virtual circuit having a 10 cell ATM protocol data unit; 

bandwidth which closely matches the required transport FIG. 6 is a timing diagram showing bandwidth consump- 

rate. tion over time while transporting the PDUs of FIGS. 4 and 

A typical MPEG encoded movie program may approxi- 5; and 

mately include 2.4 gigabytes of data. Scanning and analyz- FIG. 7 is a block diagram of a transport controller used to 

ing this amount of data consumes tirn^ In an interactive lfl ^ ^ ^ and 
environment, users can initiate the delivery of a large 

number of different programs in a relatively short time. For DETAILED DESCRIPTION OF PREFERRED 

example, in a home-shopping session, the user may view EMBODIMENTS 
catalogs, product demonstrations, and credit information. 

Fte-scanning all possible programs in real-time would inter- FKj> 1 shows a system 100 for delivering programs from 

fere with the interactive delivery of the programs. 20 a video server 110 to customer premises 120 via a network 

An alternative solution would adjust, as the TS packets 130, Programs can include, for example, video and audio 

are formatted into PDUs, the PCRs, However, now the signals. 

transport stream may no longer be compliant with standard The server 110 can include a memory 112 for storing 

MPEG encoding. Furthermore, this solution, perhaps, makes source programs. The source programs can be represented 

the transport stream unsuitable for transport protocols, other 25 a^og signals stored on, for example, magnetic or optical 

than ATM, which do not use five and eight cell PDUs. recording media arranged as a "Video" juke-box. Low cost 

Therefore, it is desired to provide a method and apparatus bulk media, such as tapes, can be limited to sequential 

which can condition the timed program data independent of access, and may not be suitable for interactive use* An 

transport timing to minimize jitter and wander during pro- encoder 114 digitizes the source programs to an encoded and 

gram reconstruction. Furthermore, the method and apparatus 30 compressed form, e.g. program data. The encoded programs 

should operate without wasting system and network can ^ slOTed OD ^dom access memories 116, for example, 

resources. In addition, it is desired that the method and ( j^ ves 

apparatus operate on the program signals representing pro- _ . ^ . . . 

gram data aT they are being delivered in an interactive Theencodmg data can be u> accordance with the MPEG 

environment standard. For more detailed information related to the 

35 MPEG standard, see *'MPEG: A Video Compression Stan- 

SUMMARY OF THE INVENTION dard for Miiltimedia Applications," Didier LeGall, Commu- 

In an interactive video-on-demand system, real-time pro- nications of the ACM, Vol, 34, No 4, April 1991. 

grams are encoded as a transport stream including a plurality A transport controller 700, described in further detail 

of transport stream packets. Some of the transport stream below, can be used to read the program data from the random 

packets include timing signals indicating the real time of the 40 access memory u 6j and t0 condition the data for transport 

Ingram The transport stream packets arc formatted into QQ mc nctwork m Cm CC the data are conditioned, the data 

transport cells for transport over an asynchronous transfer ^ ntcd to a communications port 119 as a transport 

mode networkfrom a source to a c^stinatioii. The formatted ^ ^ U9 is connecte<1 to ^ e nctwork 130 by a 

ceUs include routing information for transporting the trans- communications link 133. The link 133 can 

port stream over virtual circuits. 45 & r . £ . . - 

* _ „ .... concurrently carry signals for a large number of programs. 

The cells are transported at a transport rate which is _ . . _ , ° , . 

detailed by a netweik clock The transit rate is chosen Jhe commum^ous network 130 can be a digital service 

to deliver the transport stream faster than the real time of the network, e.g. BISDN, pubUcor rmvateUe network 130 

program. Whole transporting the transport stream, it is deter- ^ u>clude °,f ? r f more Ct ^Z ^ U^ C 
mined if the transporfstream is being^ansported ahead of *> 13 * ^uaUy interconnected by high speed tnmfe ioper- 

the real time of me program. In this case" idle cells are ^^multiples of basic Synchronous Optical Network 

injected into the transput stream to have the program arrive ^ONm^ c^stantbit transport rates, for example, 622 Mb/s 

at the destination in the real time of the program. ^"" c ' tK -" >• 

A transport controller writes the transport stream to a cell * p f caUy ^ c ^°°° us . tta f fer 
queue at a rate which is synchronized to the encoding rate. « mode (ATM) techniques. In this technique Ihe signals or 
While in the cell queue, the transport stream is partially '^C^T teoUg 5 T » etwo * over 
formatted for transport over an asynchronous transfer net- 132 ™? frequency used for me synchronous rate of trans- 
work as transport cells. Tne transport stream is read from the P 0 * m *? network 130 is controlled by for example, one or 
ceU queue at a transport rate which is synchronized to a mare <*sium-based network clocks 131. 
network clock The transport rate is independent of the 40 At each customer premises 120 there is customer pre- 
encoding rate. While reading the transport stream from the ^a* equipment (CPE) 122. The CPE 122 can be in the 
cell queue, idle cells are injected into the transport stream if f orm of a "set-top" box for interfacing with the network 130, 
the cell queue is found to be empty. and fot decoding »e received transport stream toreconstruct 

source programs. The decoded signals can be presented to an 

BRIEF DESCRIPTION OF THE DRAWINGS 4J audio-visual device, such as a television (TV) 124 using 

FIG. 1 is a block diagram of a video-on-demand system industry standard analog signals. Alternatively, the audio- 

which can use the invention; visual device can be a personal computer (PC). 
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Turning now to FIG. 2, there is shown a portion of a 
transport stream 200 which represents a program after 
encoding and compressing according to the MPEG standard. 
The transport stream 200 is organized into a plurality of 
transport stream (TS) packets 210. Each TS packet 210 
includes, for example, 188 bytes. Program timing informa- 
tion is encoded in program clock reference (PCR) fields 220. 
If one of the TS packets 210 includes a PCR 220, the PCR 
220 is transported at a predetermined location with respect 
to the beginning of the packet 210. 

The PCR 220 is a forty-two bit field indicating a relative 
'real" time of the program. The PCRs 220 are added to the 
transport stream 200 by the encoder 114 at time intervals of 
the original source program not to exceed a hundred milli- 
seconds. The PCRs 220 can be used to control the rate at 
which the TS stream is decoded to reconstruct the program 
in its original real time. 

FIG. 3 shows an ATM network transport cell 300 which 
can be used to transport the transport stream 200 of FTG. 2 
from the "source" server 110 to the "destination" CPE 12Z 
In the network 130 using ATM, the cell 300 is defined to be 
exactly 53 bytes. The cell 300 includes a header 310 and a 
payload 320. The header 310 includes control and routing 
information. 

The problem is to format the data of the TS packets 210 
into the cells 300 so that server and network resources are 
minimized. Furthermore, it is a problem to transport the cells 
300 to the CPE 122 with a minimum amount of jitter and 
wander. For, example, if cells containing PCRs 220 are 
delivered later or sooner than they should be, the recon- 
structed program can be substantially distorted. 

FIG. 4 shows how two MPEG TS packets 211-212 can 
formatted into a plurality of cells 300 of FIG. 3. Program 
data of the two 188 byte MPEG TS packets 211-212, e.g. 
376 bytes, can be transported as an eight cell protocol data 
unit (PDU) 400. The payloads 320 of the cells 300 provide 
f or384 bytes. The remaining eight bytes of the PDU 400 can 
be used to transport a common part convergence sub-layer 
adaptation trailer 410. The trailer 410 transports information 
which can be used by the CPE 122 to decompose the 
formatted PDU 400 back into the TS packets 210. 

As shown in FIG. 4, only the second TS packet 212 
transports a PCR 220. In this case, the two TS packets 
211-212 can be transported over the network 130 as an eight 
cell PDU 400. The PCR 220 of the second TS packet 212 
will approximately arrive at the CPE 122 at the correct 
program time. Also, if bothTS packets 211-212 do not have 
PCRs, the two TS packets can be transported as an eight cell 
PDU 400. In this case, where there no PCRs to transport, 
PCRs do not need to be decoded. 

However, cases may arise where the first TS packet 211 
of the eight cell PDU 400 would include a PCR In such 
cases, if the first TS packet 211 were to be transported as part 
of an eight cell PDU, the CPE 122 can not decode the first 
TS packet 211 until after the second TS packet 212 was 
received. As a result, the PCR 220 of the first TS packet 211 
is not interpreted until a later than anticipated time. This may 
cause jitter in the reconstructed program. 

FIG. 5 shows an alternative arrangement for formatting 
TS packets 210 in the case where the first TS packet includes 
a PCR 220. Here, the 188 byte TS packet 211, and eight byte 
trailer 410 are transported as a five ceil PDU 500 instead. 
The PDU 500 has 5x48 available payload bytes, e.g. 240 
bytes. This means that 44 bytes of the five cell PDU 500 are 
not used for data of the transport stream 200. These extra 
bytes consume network bandwidth and, if discounted, can 
cause the program to be delivered at a slower than intended 
rate. 
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For example, the transport stream 200 of 188 byte TS 
packets 210 were encoded to be transported over a network 
at a predetermined rate of, for example, 1 Mb/s. However, if 
the network 130 used to transport the program uses ATM, a 
5 random distribution of the PCRs in the packets 210 requires, 
from time-to-time, that portions of the program be trans- 
ported as five cell PDUs. 

While transporting the five cell PDUs, the available 
bandwidth, e.g. 1 Mb/s is insufficient to maintain a correct 
10 program time. Recall that 8x44, e.g., 352, additional bits per 
PDU are injected into the transport stream due to TS packet 
to PDU formatting. This means that these portions of the 
program will now wander with respect to time. 

Even if the entire program can be transported as eight cell 
15 PDUs, the program would still slowly fall behind in time 
since the header 310 of each cell transported consumes at 
least additional five bytes of circuit bandwidth which was 
not accounted for during encoding. 

In order to handle all cases of PCR distribution in the 
packets 210, the transport controller 700, according to the 
invention, conditions the timed program data independent of 
the transport rate to minimize wander and jitter. 

FIG. 6 shows a solution for conditioning the timed 
23 program data. In FIG. 6, the x-axis 601 indicates the relative 
time during transport of the transport stream 200. The y-axis 
602 indicates the relative bandwidth required as a function 
of time. 

The time interval 610 represents, for example, the amount 

30 of time required to transport one 53 byte ATM cell 300. A 
level 620 indicates the bandwidth required to transport the 
transport stream 200 at the encoding rate. A curve 621 
indicates the actual bandwidth required to transport the 
transport stream over an ATM network. Hie actual 

35 bandwidth, as indicated by the curve 621, varies higher than 
the encoding rate because of the formatting of the MPEG TS 
packets into ATM PDUs as explained above. A level 630 is 
a negotiated transport rate to be used for transporting the 
formatted transport stream as ATM PDUs. 

40 Recall, an eight cell PDU 400 consumes 424 bytes to 
transport the bytes of the two TS packets. This is a 1.13 
increase in the transport rate over the encoding rate. Five cell 
PDUs 500 consume 265 bytes of network bandwidth for 
every 188 bytes of a TS packet This translates to a 1.41 

45 uplift. Thus, the increase in required transport rate can vary 
between 13% and 41% depending on the relative propor- 
tions of eight and five cell PDUs over time. If the transport 
stream 200 can be transported entirely as eight cell PDUs 
400, the lower transport rate, e.g., 1.13 times the encoding 

50 rate would suffice. However, if the transport stream 200 
requires nothing but five cell PDUs 500, the transport rate 
needs to be 1.41 times the encoding rate. In actual practice, 
the "average" required transport rate will be near 1.13 times 
the encoding rate, for example 1.2, since a substantial 

55 proportion of TS packets will be transported as eight cell 
PDUs 500. 

Therefore, it is required that the negotiated transport rate 
630 can handle a peak burst of five cell PDUs without 
slowing down the delivery of the program at the encoding 

60 rate. For example, the program 200 has a peak 699 at time 
611. Hie transport rate required at this time can be used to 
conservatively set the negotiated bandwidth level 630. 

According to the principles of the invention, while trans- 
porting portions of the transport stream 200 which consume 

65 less than the available transport bandwidth, e.g. the shaded 
area 640, the virtual transports "idle" cells. The idle or "null" 
cells ensure that constant bit rate transport is maintained. 
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One implementation conditioning the transport stream However, if a first TS packet of an eight cell PDU would 

200 using a transport controller 700 as shown in FIG. 7. Hie transport a PGR, then the 5/8 cell PDU flag 724 is set to 

arrangement shown can be used to concurrently "play" a indicate "five cell PDU." In this case, the first TS packet is 

plurality, e.g., three (X, Y, and Z) programs. The controller submitted to the CTDM 750 as a five cell PDU 500 by the 

700 includes a byte time division multiplexor (BTDM) 710, 5 adder 725. In this case, the TS next packet is treated as a first 

payload queues 720, a cell time division multiplexor TS packet for the next PDU. 

(CTDM) 730, and a formatter 740. The CTDM 730 includes cell buffers 731, an "empty" 

The BTDM 710 respectively writes the bytes of the timing queue 732, a cell clock 733, and a cell multiplexor 

program transport streams X, Y, and Z to the payload queues 734. The buffers 731 can be memory buffers configured to 

720. Trris operation is called "filling" the queues. While in 10 receive TS packet payload data from the adder 725. The 

the payload queues 720, the transport streams are monitored empty timing queue 732 has at least one entry for each of the 

and partially formatted depending on detected PCRs. programs X, Y, and Z which are being flayed" by the server 

The CTDM 730 reads the partially formatted transport U0- The queue 732 also includes a queue enoVof table 

streams from the payload queues 720. This operation is (EOT). 

called "emptying" the queues. The formatter 740 adapts the 13 The entries of the queue 732 are constructed, and operate 

transport streams for a particular network protocol, e,g. on the multiplexor 734 essentially as described for the fill 

ATM cells 300. This last stage of formatting essentially adds timing queue 712 of the BTDM 710. Here, the emptying or 

me five byte headers 310 to the payload bytes 320 to produce reading of the cell buffers 731 into the formatter 740 is 

ATM cells 300. The port 119 connects the formatter 740 to controlled by the cell clock 733. The formatter 740 stuffs the 

the network 130 of FIG. 1. 20 payload bytes into the ATM cells 300 with appropriate 

The BTDM 710 includes byte buffers 711, a "BIT timing header 310 for transport via the port 119. 

queue 712, a byte clock 713, aod a byte multiplexor 714. The If the any of the cell buffers 731 are found to be empty 

buffers 711 can be memory buffers for receiving and storing while reading, the CTDM 730 can signal the corresponding 

data of the transport streams X, Y, and Z. The data of the cell queue 720 to provide "fill" cells. The fill cells can be 

transport streams can be read from the disk memory 116 of provided by the fill cell generator 723. An idle cell can either 

FIG. 1. Hie fill timing queue 712 has at least one entry for be a "null" cell including null bytes, or the idle can be an 

each of the programs X, Y, and Z which are being flayed" "available bit rate" (ABR) cell. An ABR cell can be used to 

by the server 110. The queue 712 also includes a queue transport data other than the transport stream 200, for 

end-of table (EOT). 30 example, untimed data. 

The order and number of entries of the fill timing queue The operation of the clocks 713 and 733 is as follows. For 

712 determines the relative frequency of byte writes or programs transported via virtual circuits of an ATM 

"fills" to the cell queues 720 for the various programs. For networks, the bandwidth requested and allocated, e.g., in 

example, if the queue 710 has one entry each for programs network terminology "negotiated" transport rate is higher 

X, and Y, and three entries for program Z, then, three bytes 35 than the encoding rate of the program bit stream. The 

of program Z will be written to the respective payload queue negotiated transport rate can be at least as great as the peak 

720 for every one byte ofprogramsXandY. This takes care rate 630. The peak rate 630 can be predetermined by 

of the situation where programs are encoded to different statistical sampling the distribution of PCRs in a random 

transport rates. For example, programs X, and Y are encoded selection of previously encoded programs. As previously 

for transport at rates of 1 Mb/s, and program Z is encoded ^ state, for ATM transport the transport rate can be somewhere 

for a transport rate of 3 Mb/s. in the range of 1.13 to 1.41 times the encoding rate. Hie 

The frequency of byte fills from the program transport encoding rate is made available to the transport controller 

streams into the payload queues 720 is determined by the when the program is "opened" for access. Opening rneaning 

byte clock713. That is, for every cycle of the byte clock713, that the transport stream is identified, and encoding tnfor- 

a byte is selected from one of the program buffers 711, 45 mation such as the encoding rate, is made known to the 

according to the entries of the queue 712 by the byte components of the server 110. 

multiplexor 714. The byte clock 713 is described in further For example, if programs are encoded for transport at a 

detail below. rate of 1 Mb/s, the sampled peak transport rate can be 

As stated above, there is one payload queue 720 allocated determined to be 1.2 Mb/s, e.g. most of the cells are 

to each program which is being "played" by the server 110. 50 transported as eighth cell PDUs, but some portions of the 

The payload queues 720 are context switchable for each of programrequire bursts of five cell PDUs. The server U0 can 

the programs X, Y, Z. Context switchable meaning that subsequently adjust the negotiated transport rate, up or 

separate hardware is maintained and selected for each of the down, if required "Renegotiating the bandwidth may 

currently "playing" programs X, Y, and Z. Each payload require a 'tear down of the current virtual circuit, and the 

queue 720 for a particular program separately maintains a 55 establishment of a new circuit at the desired transport rate, 

current "fill" state for its respective program transport The negotiated transport rate, e.g. 1.2 Mb/s is observable 

stream 200. at the port 119 as conventional isochronous embedded clock 

Each payload queue 720 includes a protocol data unit signals generated by the network clock 131. The network 

(PDU) buffer 721, a PCR detect circuit 722, a fill cell clock signals can be used to derive the clock signals of the 

generator 723, a V8 cell PDU flag 724, and an adder 725. As 60 ceil clock 733. The byte clock 713 runs at a rate which is 

bytes are written to the PDU buffer 721 by the BTDM 710, synchronized to the actual rate at which the programs were 

the PCR detect circuit 722 monitors if a current PDU being encoded. This information is made available to the transport 

assembled would not transport a PCR in the first TS packets controller 700 when the file of the disk 116 storing the data 
of an eight cell PDU 400. In this case, the 5/8 cell PDU flag of transport stream is opened. 

724 is set to indicate "eight cell PDU" and the two TS 65 Thus, the payload queues 720 are filled by the BTDM 710 
packets can be submitted to the CTDM 730 as eight cell at the program encoding rate. The payload queues 720 are 

PDUs by the adder 725. emptied by the CTDM 730 at the transport rate. While the 
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transport stream 200 transports less than the "peak" number 
of five cell PDUs 500, fill cells can be supplied as needed to 
maintain cell synchronization. Idle cells which are null cells 
which are received by the CPE 122 can be ignored during 
decoding. With the transport controller 700 as described 
herein, program wander is minimized, and packet-to-packet 
jitter can be eliminated. 

While specific implementations of the invention have 
been described with respect to an interactive video-on- 
demand system, those familiar with the art will appreciate 
that the invention may be practiced for other types of timed 
program data transported over networks using protocols 
other than asynchronous transfer mode while still remaining 
within the scope and spirit of the appended claims. 

We claim: 

1. A method for conditioning program data for transport, 
the program dam having a real time expressed in an encod- 
ing rate of the program dam, and the program data to be 
transported from a source over a network to a destination, 
comprising: 

writing the program data to a cell queue at the encoding 

rate of the program data; 
organizing the program data into transport cells; 
reading said transport cells from said cell queue at a 

transport rate, said transport rate determined by a 

network clock, and said transport rate chosen to have 

said transport cells transported faster than the real time 

of the encoding rate of the program data; 
supplying idle cells if said cell queue is empty to have the so 

program data arrive at the destination in the real time of 

the encoding rate. 

2. The method of claim 1 further comprising: 
providing said transport cells with routing information, 

said routing information increasing the size of said 35 
transport cells. 

3. The method of claim 1 wherein said cell queue includes 
a buffer and a timing signal detector, and wherein the 
program data is partitioned into transport packets, some of 
said transport packets including timing signals, and further 40 
comprising: 



monitoring said transport packets for said timing signals; 
determining if a next transport packet includes said timing 
signal; 

transporting said next transport packet and an immedi- 
ately following transport packet as eight of said trans- 
port cells if said next transport packet does not include 
said timing signals; and 
transporting said next transport packet as five of said 
transport cells if said next transport packet includes 
said timing signals. 

4. The method as of claim 1 further comprising: 
concurrently writing a plurality of program data to a 

plurality of transport queues, there being one transport 
queue for each one of the plurality of program data; 
selecting a next byte from one of said program data for 
writing to a corresponding one of said plurality of cell 
queues according to a timing scheduling queue. 

5. An apparatus for conditioning program data for 
20 transport, the program data having a real time expressed in 

an encoding rate of the program data, and the program data 
to be transported from a source over a network to a 
destination, comprising: 
a byte time division multiplexor for writing the program 
data to a cell queue at the encoding rate of the program 
data, said byte time division multiplexor being syn- 
chronized by a clock signalling at the encoding rate; 
a buffer for organizing the program data into transport 
cells; 

a cell time division multiplexor for reading said transport 
cells from said cell queue at a transport rate, said cell 
time division multiplexor being synchronized to a 
network clock signaling at a transport rate, said trans- 
port rate chosen to have said transport cells transported 
faster than the real time of the encoding rate of the 
program data; 

means for supplying idle cells if said cell queue is empty 
to have the program data arrive at the destination in the 
real time of the encoding rate. 
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